
CLAIMS 



What is claimed is: 



» 1. A cacKe coherency maintenance system, comprising: 

a plurality of cache memories including a cache line for storing 
informatioi 

a plurality of processor cores included on a single substrate for 
processing instructions and information stored in said plurality of cache 
10 memories wheVein one of said plurality of processor cores is coupled to and 
associated with one of said plurality of cache memories; and 

a coherency system bus for communicating information between said 
plurality of cachfe memories and said plurality of processor cores in 
accordance with \ coherency protocol, wherein said coherency protocol 
15 associates a pending state with said cache line. 

2. A cache coherency system of Claim 1 wherein said pending state locks 
out access to said cache line when said cache line is in transition and 
continues to lock out Access to said cache line until appropriate responses 

20 are received indicating\continuation of a cache line transaction will not 
result in race condition^ that cause information coherency problems. 

3. A cache coherency system of Claim 1 wherein said pending state is one 
of a plurality of states comprising a pending invalidate write miss state, 

25 pending copy back state, and\pending copy forward state. 
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4. A cache coherency system of Claim 3 wherein said pending invalidate 
write miss state is a state in which a cache line transaction is waiting for 
invalidate acknowledgments from other caching agents on said system bus 
and when said invalidate kcknowledgments are received, the pending 

5 invalidate write miss state transitions over to a modified state that permits 
a write operation to proceec 

5. A cache coherency systeih of Claim 3 wherein said pending copy back 
state is a state in which a cafche line transaction is waiting for a copy back 

10 reply message and said cachi line enters said pending copy back state 
during a write back due to an external write miss. 

6. A cache coherency system of Claim 3 wherein said pending copy forward 
state is a state in which a cachte line transaction is waiting for a copy 

15 forward reply message and said cache line enters said pending copy 
forward state during a cache to £ache transfer due to an external read 
miss. 

7. A cache coherency system of Claim 3 wherein said pending states lock 
20 out access to a cache line that is iri transition between primary states 

thereby ensuring coherency and preventing race conditions from 
developing during the completion of a cache line transaction. 

8. A cache coherency system of Claim 7 wherein said bus cache coherency 
25 protocol further includes three primary cache line states comprising: 

a modified state in which said cache line includes a recent value; 
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a shared state in whifch said cache line includes the same value as in 
another memory; and \ 

an invalid state in which said cache line is not available for access in 
the particular cache in which i\ is in the invalid state. 

9. A cache coherency system of Claim 8 wherein an internal access to said 
cache line in said invalid state misses said cache line and causes one of 
said plurality of processor cores touetch information associated with said 
cache line from said system bus. \ 

10. A cache coherency system of Claim 8 wherein said cache line is in said 
modify state in one of said plurality of fcaches and in said invalid state in the 
rest of said plurality of caches. \ 

11. A cache coherency system comprising: 

a plurality of cache memories including a cache line for storing 
information; \ 

a plurality of processor cores on a single substrate for processing 
instructions and information stored in said plurality of cache memories 
wherein one of said plurality of processor cores is coupled to and associated 
with one of said plurality of cache memories; and 

a coherency system bus for providing coherency in accordance with a 
memory coherency maintenance method, whertein said memory coherency 
maintenance method maintains coherency throughout a shared memory 
model including said plurality of cache memories^ 
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12. A cache coherency system of Claim 11 wherein said memory coherency 
maintenance method comprises: 

attempting to access information in a first memory; 
entering a pending statfe; 
5 changing to a modify state; 

transitioning to an invalid state; and 
shifting to a shared state. 

13. A cache coherency system If Claim 11 wherein said memory coherency 
10 maintenance method comprises la pending state that locks out access to 

information included in one of skid plurality of caches while transitioning 
between other states. \ 

14. A cache coherency system of Claim 11 wherein one of said plurality of 
15 processors attempts to access information from an external cache. 

15. A cache coherency system of Claim 11 wherein a modified state is 
entered in one of said plurality of cafche memories and the information is 
put into an invalid state in the remaining of said plurality of cache 

20 memories. \ 

16. A cache coherency system of ClaimVLl further comprising an embedded 
memory for storing information and data for downloading to said plurality 
of cache memories and utilization by said\plurality of processors. 

25 \ 
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17. A cache coherency system of Claim 16 wherein said cache line is in a 
shared state and comprises) the same value as in said embedded main 
memory. 

18. A cache coherency method comprising: 

pausing actions to a cache line; 
invalidating said cache line; 
modifying said cache line; and 
sharing said cache lint 

19. A cache coherency method of Claim 18 wherein said sharing a cache 
line includes a sharing control process further comprises: 

permitting internal reading of said cache line without shared bus 
activity; and 

producing a invalid cache \ine transaction when said cache line is 
internally written. 



19 A cache coherency method of Glaim 18 further comprising: 
producing an internal accessUine miss; and 
20 causing a processor core to fetich said cache line information from a 

on chip system bus (OCSB). 



2<f . A cache coherency method of ClainV 18 wherein modifying said cache 
line produces a modified cache line state^and includes a more recent value 
25 than a main memory. 
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